In the Claims 

Claims 1-73 are pending. 
Claims 48-73 are withdrawn. 

Claims 1, 5, 13, 17, 24, 36, and 42 are currently amended. 

1 . (Currently amended) A method comprising: 
identifying data to be signed; 

establishing parameter data for use with signature generating logic that encrypts data 
based on a Jacobian of a curve within a family of curves, said Jacobian having a genus 
exceeding two one, said parameter data causing said signature generating logic to select 
at least one Gap Diffie-Hellman (GDH) group of elements relating to said curve within a 
family of curves : 

determining private key data and corresponding public key data using said signature 
generating logic; and 

signing said identified data with said private key data to create a corresponding digital 
signature. 

2. (Original) The method as recited in Claim 1, wherein said identified data includes a 

message m g (0, 1}*. 



3. (Original) The method as recited in Claim 2, wherein said parameter data establishes a 
base group G and a generator g as system parameters for said signature generating logic. 
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4. (Original) The method as recited in Claim 3, wherein determining said private key data 
and said public key data includes: 

picking x^X* p ; and 

computing v <- g x , wherein said public key data includes v and said 
private key data includes x. 

5. (Currently amended) The method as recited in Claim 4, wherein signing said identified 
data using with said private key data using said signature generating logic further 
includes: 

determining h <-h(m), and o<-h x , using at least one hash function, said private key data x 
and said message m, wherein said digital signature includes a. 

6. (Original) The method as recited in Claim 5, wherein said hash function includes a full- 
domain hash function h: {0, 1}*->G. 

7. (Original) The method as recited in Claim 5, wherein said hash function includes a hash 
function h': {0, 1 } U {±} , that outputs an element of G or ± indicating a failure. 



8. (Original) The method as recited in Claim 1, further comprising: 
outputting said digital signature. 
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9. 



(Original) The method as recited in Claim 8, further comprising: 
determining if said digital signature is valid using signature verifying logic. 



1 0. (Original) The method as recited in Claim 9, wherein said signature verifying logic is 
configured using said parameter data and said parameter data establishes a base group G 
and a generator g as system parameters for said signature verifying logic. 

1 1 . (Original) The method as recited in Claim 10, wherein: 
said public key data includes public key data v; 

said identified data includes a message m; 
said digital signature includes signature a; and 

determining if said digital signature is valid using said signature verifying logic further 
includes: 

determining h<-h(m) using at least one hash function, and 
verifying that (g, v, h, a) is a valid Gap Diffie-Hellman tuple. 

12. (Original) The method as recited in Claim 1, wherein said digital signature is included in 
a product ID. 

1 3 . (Currently amended) A computer-readable medium having computer implementable 
instructions for causing at least one processing unit to perform acts comprising: 

providing signature generating logic capable of digitally signing identified data; 
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configuring said signature generating logic using parameter data, said signature 
generating logic being configured to digitally sign said identified data based on a 
Jacobian of a curve within a family of curves , said Jacobian having a genus greater than 
two e ne, said parameter data causing said signature generating logic to select at least one 
Gap Diffie-Hellman (GDH) group of elements relating to said curve within a family of 
curves ; 

determining private key data and corresponding public key data using said 
signature generating logic; and 

signing said identified data with said private key data using said signature 
generating logic to create a corresponding digital signature. 

14. (Original) The computer-readable medium as recited in Claim 13, wherein said 
identified data includes a message me {0, 1 }*. 

15. (Original) The computer-readable medium as recited in Claim 14, wherein said 
parameter data establishes a base group G and a generator g as system parameters for 
said signature generating logic. 

16. (Original) The computer-readable medium as recited in Claim 15, wherein determining 
said private key data and said public key data includes: 

picking x$-Z" p ; and 
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computing v «- g x , wherein said public key data includes v and said 
private key data includes x. 

17. (Currently amended) The computer-readable medium as recited in Claim 16, wherein 
signing said identified data using with said private key data using said signature 
generating logic further includes: 

determining h +-h(m), and o+-lf, using at least one hash function, said private key data x 
and said message m, wherein said digital signature includes a. 

1 8. (Original) The computer-readable medium as recited in Claim 17, wherein said hash 
function includes a full -domain hash function h: {0, 1}*->G. 

19. (Original) The computer-readable medium as recited in Claim 17, wherein said hash 
function includes a hash function h': {0, 1 }*^-G U {±}, that outputs an element of G or ± 

indicating a failure. 

20. (Original) The computer-readable medium as recited in Claim 13, further comprising: 
outputting said digital signature. 

21 . (Original) The computer-readable medium as recited in Claim 20, further comprising: 
determining if said digital signature is valid using signature verifying logic. 
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22. (Original) The computer-readable medium as recited in Claim 21 , wherein said signature 
verifying logic is configured using said parameter data and said parameter data 
establishes a base group G and a generator g as system parameters for said signature 
verifying logic. 

23. (Original) The computer-readable medium as recited in Claim 22, wherein: 
said public key data includes public key data v; 

said identified data includes a message m; 
said digital signature includes signature a; and 

determining if said digital signature is valid using said signature verifying logic further 
includes: 

determining h +-h(m) using at least one hash function, and 
verifying that (g, v, h, a) is a valid Gap Diffie-Hellman tuple. 

24. (Currently amended) An apparatus comprising: 

memory configured to store identifying data that is to be signed; 

signature generating logic that encrypts data based on a Jacobian of a curve within a 



generating logic being operatively coupled to said memory and configurable using 
parameter data, said parameter data causing said signature generating logic to select at 
least one Gap Diffie-Hellman (GDH) group of elements relating to said curve within a 
family of curves , and wherein said signature generating logic determines private key data 




said Jacobian having a genus greater than two one, said signature 
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and corresponding public key data, and then signs said identified data with said private 
key data to create a corresponding digital signature. 

25. (Original) The apparatus as recited in Claim 24, wherein said identified data includes a 
message me {0, 1}*. 

26. (Original) The apparatus as recited in Claim 25, wherein said parameter data establishes 
a base group G and a generator g as system parameters for said signature generating 
logic. 

27. (Original) The apparatus as recited in Claim 26, wherein said signature generating logic 
determines said private key data and said public key data by: 

picking x£Z* p ; and 

computing v «- g x , wherein said public key data includes v and said 
private key data includes x. 

28. (Original) The apparatus as recited in Claim 27, wherein said signature generating logic 
is further configured to: 

determine h <-h(m), and o<-h x , using at least one hash function, said private key data x and 
said message m, wherein said digital signature includes a. 
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29. (Original) The apparatus as recited in Claim 28, wherein said hash function includes a 
full-domain hash function h: {0, l}*->6. 



30. (Original) The apparatus as recited in Claim 28, wherein said hash function includes a 
hash function h':{0, \ }*^G U{±}, that outputs an element of G or _L indicating a failure. 



31 . (Original) The apparatus as recited in Claim 24, wherein said signature generating logic 
is further configured to output said digital signature. 



32. (Original) The apparatus as recited in Claim 31, further comprising: 
signature verifying logic operatively coupled to receive said output digital signature and 
determine if said digital signature is valid. 



33. (Original) The apparatus as recited in Claim 32, wherein said signature verifying logic is 
configured using said parameter data and said parameter data establishes a base group G 
and a generator g as system parameters for said signature verifying logic. 



34. (Original)The apparatus as recited in Claim 33, wherein: 
said public key data includes public key data v; 
said identified data includes a message m; 
said digital signature includes signature <r, and 

said signature verifying logic determines if said digital signature is valid by determining 
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h^h(m) using at least one hash function, and verifying that (g, v, h, a) is a valid Gap 
Diffie-Hellman tuple. 

35. (Original) The apparatus as recited in Claim 24, wherein said digital signature is 
included in a product ID. 

36. (Currently amended) A method comprising: 

receiving message data and a corresponding digital signature and public key data; 
using parameter data to_ configure signature verifying logic that performs cryptography 
operations based on a Jacobian of a curve within a family of curves , said Jacobian having 
a genus greater than two one, said parameter data causing said signature verifying logic 
to select at least one Gap Diffie-Hellman (GDH) group of elements relating to said curve 
within a family of curves ; and 

with said signature verifying logic, determining if said digital signature is valid using said 
public key data and said message data. 

37. (Original) The method as recited in Claim 36. wherein said message data includes a 
message m e {0, 1}*. 

38. (Original) The method as recited in Claim 37, wherein said parameter data establishes a 
base group G and a generator g as system parameters for said signature verifying logic. 
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39. (Original) The method as recited in Claim 38, wherein: 
said public key data includes public key data v; 

said digital signature includes signature a; and 
determining if said digital signature is valid further includes: 
determining h+-h(m) using at least one hash function, and 

verifying that (g, v, h, a) is a valid Gap Diffie-Hellman tuple. 

40. (Original) The method as recited in Claim 39, wherein said hash function includes a full- 
domain hash function h: {0, 1}*-*G. 

41 . (Original) The method as recited in Claim 39, wherein said hash function includes a hash 
function h ' : {0, 1 } *->-G U {±} , that outputs an element of G or J. indicating a failure. 

42. (Currently amended) A computer-readable medium having computer implementable 
instructions for causing at least one processing unit to perform acts comprising: 
receiving message data and a corresponding digital signature and public key data; 
using parameter data toconfigure signature verifying logic that performs cryptography 
operations based on a Jacobian of a curve within a family of curves , said Jacobian having 
a genus greater than two one, said parameter data causing said signature verifying logic 
to select at least one Gap Diffie-Hellman (GDH) group of elements relating to said curve 
within a family of curves ; and 
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with said signature verifying logic, determining if said digital signature is valid using said 
public key data and said message data. 

43. (Original) The computer-readable medium as recited in Claim 42, wherein said message 
data includes a message m € {0, 1 } *. 



44. (Original) The computer-readable medium as recited in Claim 43, wherein said 
parameter data establishes a base group G and a generator g as system parameters for 
said signature verifying logic. 

45. (Original) The computer-readable medium as recited in Claim 44, wherein: 
said public key data includes public key data v; 

said digital signature includes signature a\ and 
determining if said digital signature is valid further includes: 
determining h +-h(m) using at least one hash function, and 

verifying that (g, v, h, a) is a valid Gap Diffie-Hellman tuple. 

46. (Original) The computer-readable medium as recited in Claim 45, wherein said hash 
function includes a full-domain hash function h: {0, 1}*^G. 
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47. (Original) The computer-readable medium as recited in Claim 45, wherein said hash 
function includes a hash function h':{0, \ }*^G U{±}, that outputs an element of G or x 

indicating a failure. 

48. (Withdrawn) A method comprising: 
identifying data to be signed; 

establishing parameter data for use with signature generating logic that encrypts data 

based on a Weil pairing on a Jacobian of at least one super-singular curve having 
a genus greater than one; 

detennining private key data and corresponding public key data using said signature 
generating logic; and 

signing said identified data with said private key data using said signature generating 
logic to create a corresponding digital signature. 

49. (Withdrawn) The method as recited in Claim 48, wherein said identified data includes a 
message me {0, 1}*. 

50. (Withdrawn) The method as recited in Claim 49, wherein said signature generating logic 
establishes EIF ! p as an algebraic curve having genus g equal to at least two, J being a 

corresponding Jacobian, such that P, Q&f are linearly independent points of order q and 

P<=JIF t m&Q^JlF la . 
p ^ p 
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5 1 . (Withdrawn) The method as recited in Claim 50, wherein determining said private key 
data and said public key data includes: 

picking x^Z* , and 

computing R-^xQ, wherein said public key data includes R and said private key data 
includes x. 

52. (Withdrawn) The method as recited in Claim 5 1 , wherein signing said identified data 
using with said private key data using said signature generating logic further includes: 
determining P m <-h(m)e JIF^ 3 and S m ^xP m , wherein said digital signature includes o, 

which is an x-coordinate of g points in a representation of S m as a reduced divisor. 

53. (Withdrawn) The method as recited in Claim 48, further comprising: 
outputting said digital signature. 

54. (Withdrawn) The method as recited in Claim 53, further comprising: 
determining if said digital signature is valid using signature verifying logic. 

55. (Withdrawn) The method as recited in Claim 54, wherein said signature verifying logic 
is configured to: 
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receive said public key as R, said identified data as a message m, and said digital 
signature as a; 

determine that said digital signature is valid for message m using said public key data R, 
if u = v after letting S be a point on JlFj whose x-coordinates is in a and whose 

^-coordinate is y for somej£^/ , and by setting u<~e(P,S) and v<^e(R, <p(h(m)))\ 
otherwise determining that said digital signature a is invalid. 

56. (Withdrawn) The method as recited in Claim 48, wherein said digital signature is 
included in a product ID. 

57. (Withdrawn) A computer-readable medium having computer implementable instructions 
for causing at least one processing unit to perform acts comprising: 

identifying data to be signed; 

establishing parameter data for use with signature generating logic that encrypts data 

based on a Weil pairing on a Jacobian of at least one super- singular curve having 
a genus greater than one; 

determining private key data and corresponding public key data using said signature 
generating logic; and 

signing said identified data with said private key data using said signature generating 
logic to create a corresponding digital signature. 
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58. (Withdrawn) The computer-readable medium as recited in Claim 57, wherein said 
identified data includes a message me{0,l}*. 

59. (Withdrawn) The computer-readable medium as recited in Claim 58, wherein said 
signature generating logic establishes EIF' p as an algebraic curve having genus g equal to 

at least two, J being a corresponding Jacobian, such that P, Q eJ are linearly independent 
points of order q and PeJ/F^, and Q<^JIF pla . 

60. (Withdrawn) The computer-readable medium as recited in Claim 59, wherein 
determining said private key data and said public key data includes: 
picking jc£ Z* , and 

computing R^xQ, wherein said public key data includes R and said private key data 
includes x. 

61. (Withdrawn) The computer-readable medium as recited in Claim 60, wherein signing 
said identified data using with said private key data using said signature generating logic 
further includes: 

determining P m +-h(m)e JIF^ 5 and S m <-xP m , wherein said digital signature includes a, 

which is an x-coordinate of g points in a representation of S m as a reduced divisor. 
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62. (Withdrawn) The computer-readable medium as recited in Claim 57, further comprising: 
outputting said digital signature. 

63. (Withdrawn) The computer-readable medium as recited in Claim 62, further comprising: 
determining if said digital signature is valid using signature verifying logic. 

64. (Withdrawn) The computer-readable medium as recited in Claim 63, wherein said 
signature verifying logic is configured to: 

receive said public key as R, said identified data as a message m, and said digital 
signature as a; 

determine that said digital signature is valid for message m using said public key data R, 
if w — v after letting S be a point on J'Fj whose x-coordinates is in a and whose 

v-coordinate is y for some^e-F, , and by setting u<-e(P,S) and v^e(R, (p(h(m)))\ 
otherwise determining that said digital signature a is invalid. 

65. (Withdrawn) An apparatus comprising: 

memory configured to store identifying data to be signed; 

signature generating logic that is configured using parameter data such that said signature 
generating logic encrypts data based on a Weil pairing on a Jacobian of at least 
one super-singular curve having a genus greater than one, and determines private 
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key data and corresponding public key data and signs said identified data with 
said private key data using said signature generating logic to create a 
corresponding digital signature. 

66. (Withdrawn) The apparatus as recited in Claim 65, wherein said identified data includes 
a message m e {0, 1}*. 



67. (Withdrawn) The apparatus as recited in Claim 66, wherein said signature generating 

logic establishes E/F ! p as an algebraic curve having genus g equal to at least two, /being 

a corresponding Jacobian, such that P, O^J are linearly independent points of order q 
and Pe JIF^ and Qe JIF pla . 



68. (Withdrawn) The apparatus as recited in Claim 67, wherein said signature generating 
logic is further configured to: 
pick xH-Z* , and 



determine R+-xQ, wherein said public key data includes R and said private key data 
includes x. 



69. (Withdrawn) The apparatus as recited in Claim 68, wherein said signature generating 
logic is further configured to: 



determine P m ^h(m)& JIF p t, and S m ^-xP m , wherein said digital signature includes a, 

which is an x-coordinate of g points in a representation of S m as a reduced divisor. 

70. (Withdrawn) The apparatus as recited in Claim 65, wherein said signature generating 
logic is further configured to: 

output said digital signature. 

71. (Withdrawn) The apparatus as recited in Claim 70, further comprising: 

signature verifying logic configured to receive said output digital signature and determine 
if said digital signature is valid. 

72. (Withdrawn) The apparatus as recited in Claim 71 , wherein said signature verifying logic 
is configured to: 

receive said public key as R, said identified data as a message m, and said digital 
signature as a; 

determine that said digital signature is valid for message m using said public key data R, 
if u = v after letting S be a point on JIFj whose x-coordinates is in a and whose 

v-coordinate is y for some y&F^ 5 and by setting u^e(P.S) and v^e(R, <p(h(m))); 
otherwise determining that said digital signature a is invalid. 
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73. (Withdrawn) The apparatus as recited in Claim 65, wherein said digital signature is j 
included in a product ID. j 

I 
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